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LAYERED POSETS AND KUNEN’S UNIVERSAL COLLAPSE 


SEAN D. COX 


Abstract. We develop the theory of layered posets, and use the notion of 
layering to prove a new iteration theorem (Theorem 0: if tz is weakly compact 
then any universal Kunen iteration of k-cc posets (each possibly of size n) is 
«:-cc, as long as direct limits are used sufficiently often. This iteration theorem 
simplifies and generalizes the various chain condition arguments for universal 
Kunen iterations in the literature on saturated ideals, especially in situations 
where finite support iterations are not possible. We also provide two appli¬ 
cations: (1) for any n > 1, a wide variety of < a;n-i-closed, u)ri+i-cc posets 
of size ojn+i can consistently be absorbed (as regular suborders) by quotients 
of saturated ideals on u)n (see Theorem [7| and Corollary fSl: and (2) for any 
n ^ u)^ the Tree Property at ^n-i -3 is consistent with the Chang’s Conjecture 
-» {u)„+i,uJn) (Theorem |9]l. 


1. Introduction 

A classic theorem of Solovay and Tennenbaum states: 

Theorem 1 ([25]). If n is regular uncountable, then any finite support iteration of 
K-cc posets is K-cc. 

For iterations which are not finite support, the situation is much trickier. A 
commonly used theorem in these more general situations is: 

Theorem 2. [see Theorem 16.30 of Jech |14j / Let k be a regular uncountable car¬ 
dinal and let a be a limit ordinal. Let be an iteration such that for each (3 < a, 
P/S = Pa IP satisfies the K-chain condition. //Pa is a direct limit and either 

• cf(a) ^ K or 

• cf(a) = K and there are stationarily many P < a such that P^ is a direct 
limit 

then Pq satisfies the K-chain condition. 

The difficult part of applying Theorem [2] is typically the verification that P^ is 
K-cc when P^ is an inverse limit. Usually this is taken care of simply by iterating 
small posets, as in the following corollary, which is heavily used throughout the set 
theory literature: 

Corollary 3. [Baumgartner [1]; see also Proposition 7.13 of Cummings 07 If K is 
inaccessible and (Pa,Q /3 \ a < k, P < k) is an iteration such that: 

• For all a < k: Ihp^ \Qa\ < k 

• A direct limit is taken at k and on a stationary set of limit stages below k 
Then P^ has the k-cc (in fact is K-Knaster). 
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What if, in the statement of Corollary[3l we don’t assume that each Qa is forced 
to have size < k? This is in general a difficult problem, even if the posets Qp 
are assumed to be highly closed; in fact there is a countable support iteration of 
length oj of countably closed, W 2 -cc posets which fails to be L 02 -CC (Exercise V.5.23 
of Kunen [E]). A prominent family of iterations which do not use small posets are 
the so-called universal Kunen iterations. Kunen introduced the first version in m 
to prove that saturated ideals on wi are consistent relative to huge cardinals. There 
he assumed k was a huge cardinal and defined a K-length finite support iteration 
(Pa,Q /3 \ a < K, P < k) where, importantly, each Qa was forced to have size k and 
was in fact from an inner model of 0 He used the Knaster property of the Silver 
collapse, together with Theorem [T] about finite support iterations, to prove that 
had the k-cc. The poset P^ is highly universal, even for many posets of size k; 
contrast this with the Levy Collapse Col(a;, < k) which is only universal for posets 
of size < K. The strong universality property of P^ is the key to obtaining master 
conditions which enable one to construct a saturated ideal in the final model. 

Laver generalized Kunen’s universal iteration to contexts where larger supports 
were used, in order to obtain saturated ideals on uj 2 and beyond (see [7] for a discus¬ 
sion of the history). However in those settings the k-cc preservation of the resulting 
universal iteration had to be checked on a case-by-case basis0 and seemingly was 
believed to be a somewhat delicate issue (see Remark 20.3 of Cummings [S]). We 
prove that, at least if k is weakly compact, then the situation isn’t really delicate 
at all; any universal Kunen iteration of k-cc posets—that is, where Qp is forced by 
Va n P^ to be k-ccH— will be K-cc, provided that direct limits are used often. 

The proof heavily uses the notion of a layered poset. Layering has previously 
appeared in the literature in the form of so-called layered ideals (e.g. [12]), but it 
is a general property of posets which is quite useful and interesting. A poset P is 
K stationarily layered iff there are stationarily many Q G T’k(P) which are regular 
suborders of P; k club layering is defined similarly. 

Among the basic facts we prove about layering is the following lemma, proved 
in Section [TD 

Lemma 4. If¥ is k stationarily layered then P is K-Knaster. 

The converse is, in general, false; see Cox-Liicke |3]- In [J it is also proved that 
weak compactness of k is equivalent to “every k-cc poset is k stationarily layered”. 
In short: 

K-stationarily layered K-Knaster k-cc 

and if k is weakly compact then the 3 notions are equivalent (and highly productive). 

In this paper, the notion of layering is used to prove the following general the¬ 
orems about universal Kunen iterations. See Section [5] for a general discussion of 
universal Kunen iterations, and precise statements of the theorems. 


^Namely, Qa is the Silver collapse to turn k into a”*", as defined in the model yt^anPc j-jjg 
case that Va nP^ is a regular suborder of P^, and trivial otherwise. See Section[5]for a discussion 
of such iterations. 

^e.g. Lemma 4.8 of CD]; m 

^Note this is an apparently weaker assumption than requiring that Q/s is forced by to be 
K-cc, though in the end they are equivalent if k is weakly compact. 
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Theorem 5. (See Theorem^J^ for the precise statement) If k is Mahlo then any 
universal Kunen iteration of sufficiently n-layered posets is n-stationarily layered, 
provided direct limits were taken at all inaccessible 7 < k. 

Theorem 6 . (See Corollary \5^ for the precise statement) If k is weakly compact 
then any universal Kunen iteration of k-cc posets is n-stationarily layered, provided 
direct limits were taken at all inaccessible 7 < k. 

Note that, in particular, by Leinma|4]the universal Kunen iteration is K-Knaster 
in the conclusion of both theorems. 

We give several applications of Theorem[6] The statement of the meta-mathematical 
Theorem [7] below is necessarily somewhat technical; the role of the parameter r in 
(HD is to allow, for example, that the forcing is defined inside i7„++ using some book¬ 
keeping device; e.g. a parameter which is a K^-to-one surjection from 
used to define some iteration of length . See Corollary [ 8 ] for specific exam¬ 
ples of posets which satisfy the requirements of Theorem [3 

Theorem 7. Assume is a set theoretic formula with two free variables, 

and ZFC proves the following: whenever k is a successor of a regular cardinal then 
there exists an r & 11,^++ such that, letting p, be the cardinal predecessor of k: 

:= {z e i7„++ |(i7«,++,e) h (j){z,r)} is a < p-closed, 

k'^-cc poset of size at most k'^ 

Then: whenever V is a model of ZFC and V \= “p < k are regular cardinals and 
K is a huge cardinal”, there is a < p-closed poset in V which forces the following 
statements: 

• K = p'^ = 2^^ and 2 '^ = k+; 

• There is a normal, saturated ideal J on n; 

• There exists some r G IIf^++ such that CD holds, and there exists some 
regular embedding 

e : ^ p{n)/J 

The formula in the assumptions of Theorem [7] can be designed in ways 

to specify a particular a;„, or to specify that certain other requirements are met, 
if desired0 The following corollary lists some specific examples which satisfy the 
requirements of Theorem [71 We say that R absorbs Q if there exists a regular 
embedding from Q R. 

Corollary 8 . Fix n G oj, n > 1. Each of the following posets can consistently be 
absorbed by the quotient of a saturated ideal on Un'- 

(1) Jensen’s < ojn-closed forcing of size (under GCH) to add an uin- 

Kurepa tree (see W- 

(2) The forcing to add a single Hechler subset of cUn (^)- 


"^Note that k. is definable in €), as “the 2nd largest cardinal”. So, for example, if one 

has in mind a definable k'*‘-cc forcing which only has the desired properties when, say, k, = UJ2) 
then one can simply insert “and the 2nd largest cardinal is CJ 2 ” into the formula This 

will have the effect of making into the trivial poset when k, ^ U 2 - Similarly, if one has in 

mind a definable kT-cc forcing which only makes sense when 2'^ = kT ^ then simply insert “and 
the 2nd largest cardinal satisfies GCH” into the formula 0; this would have the effect of making 
into the trivial poset when 2^^ > . 
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(3) A < ujn-i-closed, uin+i-Suslin tree. 

(4) The (jJn+i-length, < Wn-i-support iteration of adding Hechler subsets of 
^n —1 (M)- More generally, any sufficiently definabl^ < Un-i-support iter¬ 
ation of length ujn+i which uses < ujn-i-closed posets of size < cOn at each 
step. 

(5) < LOn-i-support, LOn+i-length iteration of Sacksicjn-i) (as in Kanamori [15] ) 

( 6 ) (the following poset can consistently be absorbed into the quotient of a sat¬ 
urated ideal on LO 2 ): The a-closed, 0 J 2 -CC poset of size UJ 3 from Shelah [24] , 
which he used to force 2'^'^ = 0^3 together with a generalized version of Mar¬ 
tin’s Axiom for a certain subclass of the a-closed, ui 2 -cc posets. 

Finally we prove that a certain instance of Chang’s Conjecture is consistent the 
Tree Property: 

Theorem 9. If fi < k are both regular and k is a huge cardinal, then there is a 
forcing extension which satisfies the following: 

• K = ; 

• the Chang’s Conjecture -» {p^,p) holds; and 

• The Tree Property holds at . 

In particular, for any n € uj, the tree property at is consistent with the Chang’s 
Conjecture 

(^n+3;^n+l) ^ (a^n+lja^n) 

The paper is organized as follows: 

• Section 121 includes some preliminaries; 

• Section|3|introduces layered posets; proves that layering implies the Knaster 
condition; provides some examples; and proves a useful lemma about lay¬ 
ering and elementary embeddings. 

• Section |4| introduces the important notion of a coherent, conservative sys¬ 
tem of reduction operations and proves Lemma 1431 which is crucial to 
passing limit stages in the proofs of Section [SJ 

• Section O provides the relevant background for universal Kunen-type itera¬ 
tions, and proves (the precise versions of) Theorems |5| and |6| 

• Section ini proves Theorems |7| and |2| 

2. Preliminaries 

2.1. Regular embeddings and quotient forcing. If p,q are conditions in a 
poset P, we write p < q to mean that p is stronger than q, p || q to mean that p 
and q are compatible, and p -L q to mean that p and q are incompatible. Given 
P-names r and t', we will say that t is equivalent to t' (modulo P) iff Ihp t = r'. 
The Maximality Principle is the fact that if p Ihp 3x 4>{x) where 0 is a statement 
in the forcing language, then there is some P-name r such that p Ih (fi''')- 

A function e : P —> Q is a regular embedding iff it is order and incompatibility 
preserving, and whenever A is a maximal antichain in P then e[A] is a maximal 
antichain in Q. If id : P ^ Q is a regular embedding then P is called a regular 
suborder of Q. If id : P —>■ Q is order and incompatibility preserving—but not 
necessarily regular—then we say P is a suborder of Q. 


®See Theorem [7] for precisely what is meant here. 
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Definition 10. Let P be a suborder o/Q and q € Q. We say that p is a reduct 
of q into P iff 

Mp' <p p p' IIq q. 

If p is also >Q q then we say p is a nice reduct of q into P. 

The following lemma is standard, but we provide the short proof for convenience. 
Note that the reduction characterization yields a Eq characterization of the regular 
suborder relation. 

Lemma 11. Let F be a suborder ofQ. The following are equivalent: 

(1) F is a regular suborder of Q; 

(2) For every q GQ there is a reduct of q into P 

Proof. Assume P is a regular suborder of Q. So every maximal antichain in P is a 
maximal antichain in Q. Assume for a contradiction there is some q G Q which has 
no reduct; this implies that 

D±q := {p € P I p Tq q} is dense in P. 

Let G be Q-generic with q G G. Then G n P is P-generic and so G fl D_\_q 0, 

contradicting that G is a filter on Q and that qGG. 

For the other direction, let A be a maximal antichain in P. Let q be any condition 
in Q, and let pq be any reduct of q into P. Let a G Ahe compatible in P with p^, 
and let p' gF witness this compatibility. Because p' < p,, it follows that p' ||q g. 
Then q is compatible with a G A. Because q was arbitrary then A is maximal in 

Q. □ 

Definition 12. Suppose e : F ^ Q is a regular embedding, p gF, and q G Q,. We 
write q <eP to mean: 

g ll-Q p e ^[Gq]^ t 

where ^e“^[GQ]j f denotes the set of all conditions in P which are weaker than 
some condition in e“^[GQ]. 

If q ^ Q O'Tid p GF, we say that p is an e-reduct of q iff 

Vp' <p p e(p') IIq q. 

Note that if e = id and Q is separative, then g <e p is equivalent to g <q p. 

Lemma 13. Suppose B and C are complete boolean algebras, and e : B —>■ C is a 
regular embedding. Let c G C and set 

bf. := sup^{b gM \ b is an e-reduct of c}. 

Then 

(1) b^ is an e-reduct of c and moreover is the largest one; 

(2) bf >e c (as in DeRnition \12\) 

Proof. To see that b% is an e-reduct of c, let b' < bf with b' ^ 0. By the definition 
of 6® there is some b which is an e-reduct of c such that P Ab ^ 0. Then b' Ab <b 
and because b is an e-reduct of c we have e{b' A b) || c. Because e is order preserving 
and b' Ab < b' we have e{b') || c, which completes the proof that bf. is an e-reduct 
of c. Clearly it is the largest such, by its definition as the sup of all e-reducts of c. 
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To see that 6 ® <e c: suppose toward a contradiction that this were false; then 
there is some c' < c such that 

c' Ihc 6 ® ^ e“^[Gc]- 

It follows easily that 

( 2 ) c' T e(5®). 

Let b' be any e-reduct of c'. Then b' V > 6 ®; otherwise b' < 5® and because 
c' II e( 6 ') this would contradict ([2]). Because b' y b^ > 6 ® and 6 ® is defined as the 
supremum of all e-reducts of c, then b' V 6 ® is not a reduct of c. We will prove that 
b' V 6 ® is in fact an e-reduct of c which will yield a contradiction and complete the 
proof. So let r < 5' V 6 ®, r 7 ^ 0. Then r || b' or r || 6 ®. 

• CASE 1: r || b'. Because b' is an e-reduct of c' then e(r) || c', and because 
c' < c this implies e(r) || c. 

• CASE 2: r || 6 ®. Then because 6 ® is an e-reduct of c (by the first part of 
the proof), we have e(r) || c. 

□ 


Corollary 14. Suppose M is a complete regular subalgebra ofC, and c G C. Let 
be ■= sup^{b gM \ b is a reduct of c}. 

Then b^ is a nice reduct of c. 

Proof. This follows immediately from Lemma [13] by taking the e from that lemma 
to be the identity map from B —^ C. □ 

The following fact is well-known: 

Lemma 15. //e : P —>■ Q is a regular embedding of separative posets, then e lifts 
to a regular embedding of their Boolean completions. 

If the map e from Lemma [T5| is the identity—i.e. if P is a regular suborder of 
Q —then we can essentially take the lifting to the boolean completions to be the 
identity map, which simplifies the notation a bit. In other words, if P is a regular 
suborder of Q then we can extend both to view ro(P) as a regular suborder of ro(Q). 
I’m grateful to Joel David Hamkins for pointing this out to me on MathOverflow: 

Lemma 16 ([13]). Suppose ¥ is a regular suborder of the separative poset Q. In 
ro{Q) define 

1(P) :={sup„(Q)(A) I XCP}. 

Then ]B(P) is a complete regular subalgebra of ro(Q), and P is dense in B(P) (so 
B(P) ~ ro(P)/ 

Definition 17. Let P 6 e a regular suborder of the separative poset Q, and let q G Q. 
Set 

WeakestReductro(p)iq) = sup{b G ro(P) j b is a reduct of q} 
where we are viewing ro(P) as a regular complete subalgebra of ro(Q) as in Lemma 

We will often use the following convention: 

Convention 18. Assume ¥ is a regular suborder of Q, a is a statement in the P 
forcing language, and q G Q. We will write q II-q a to mean the following: whenever 
G is Q-generic with q G G, then V[G fl P] |= ucnv- 
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Lemma 19. Let P 6e a regular suborder of Q, q € Q, and a a statement in the 
forcing language o/P. Then the following are equivalent: 

(1) q ll-Q (T (as in Convention \18\} : 

(2) WeakestReductro(p)iq) ll“ro(P) 

Proof. By Corollary [HI WeakestReducti.o(p) ( 9 ) is a nice reduct of q into ro(P); i.e. 
it is a reduct and moreover WeakestReductro(p) ( 9 ) > q- 

To see m implies ([2|) : if not then there is some p' < WeakestReductro(p) {q) in 
ro(P) such that p' forces the negation of tr. But because WeakestReductro(p) ( 9 ) is a 
reduct then p' is compatible in ro(Q) with q, yielding a contradiction to assumption 

O- 

To see that ([2) implies (P): this is simply because WeakestReductro(p) ( 9 ) > 9 ; 
any ro(Q)-generic which includes q must also include WeakestReduct].o(p) (g), so 
assumption (P) ensures that cr holds in any such generic extension. □ 

If P is a regular suborder of Q and Gp is generic for P, then in R[Gp] the 
quotient Q/Gp is defined as the set of all g G Q which are compatible (in Q) with 
every member of Gp; the ordering of Q/Gp is the order inherited from Q. The 
following fact is standard: 

Fact 20. If V is a regular suborder ofQ, then 

Q is forcing equivalent to ¥ * Q/Gp. 

We will also use the following fact in the proof of Theorem [7J 

Fact 21. If ¥ is a regular suborder ofQ and Q has the k-cc, then 

Ihp Q/Gp has the k-cc. 

Proof. Suppose for a contradiction that there is some p G P forcing that there is a 
K-sized antichain in the quotient; by the Maximaility Principle there is a P-name 
(94 I C < k) which is forced by p to be an antichain in the quotient. But then 
{(Pj 4?) I C < is easily seen to be an antichain in P * Q/Gp. By Fact [201 this 
implies Q fails to have the k-cc, a contradiction. □ 

2.2. Generalized Sacks forcing. The proof of Theorem [0] will make use of the 
following generalized Sacks forcing. If T is a subtree of ^''2, a < k, and s G “2, we 
say that s splits in T iff both s'^0 and are in T. 

Definition 22 (Kanamori |15] . Definition 1.1). Let k be a regular uncountable 
cardinal. Sacks{K) is the poset of all subtrees T of ‘'”2 such that: 

(1) If a < K is a limit ordinal, s G “2, and s [ /3 G T for every (5 < a, then 
s G T. 

(2) If s € T then there is a t G T such that s G t and t splits in T. 

(3) If a < K is a limit ordinal, s G “2, and s \ (3 splits in T for cofinally many 
13 < a, then s splits in T. 

T is stronger than S iff T G S . 

Lemma 23. If T G Sacksln) and f : k ^ 2 is a cofinal branch through T (i.e. 
f \ a GT for all a < k), then 

Cf ,T := {a < K \ f \ a splits in T} is a closed, unbounded subset of k. 
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Proof. By requirement [3] of Definition [22l it suffices to show that C/,r is cofinal in 
K. Fix any ao < Because f \ ao € T then by requirement [2] of Definition [22] 

there is some g If f \ ao which splits in T; i.e. g^O € T and g'~'l G T. Let /3/,g be 

the maximal ordinal such that [ /3/,g = / f ,d/,g- Notice that 

Pf,g — '^ 0 - 

We claim that / [ /3/_g splits in T. For conceptual clarity, consider two cases: 

(1) If /3/,g = dom( 5 ) then ^'^0 = (/ [ /3/,g)'"0 and g'^'l = (/ f /3/,g)'^l. Because 

both of these functions are in T by the assumption that g splits in T, this shows 
that / t ^/,g splits in T. (2) If < dom( 5 ), then g \ /3f g = f \ Pf^g and 
g{(if,g) ^ /(/3/,g)- Because g \ (/3/,g + 1) and / [ (/3/,g + 1) are both in T this again 
implies that / f /3/,g splits in T. 

□ 

Kanamori m. Lemma 1.2) proves that Sacks(K) is < k closed, but we will 
actually need a bit more. Recall that if D is a subset of a poset P, we say D is 
directed iff whenever do,di € D then there is a d € D such that d < do and d < di. 
A poset P is < /c-directed closed iff whenever D is a < K-sized, directed subset of 
P, then D has a lower bound in P. 

Lemma 24. For all regular uncountable k, the poset Sacks{K) is < K-directed 
closed. 

Proof. Let D be a < At-sized, directed subset of Sacks(K). We prove that p| D 
inherits all requirements of conditionhood from Definition 1221 The only nontrivial 
part is verifying requirement [2] all other requirements of Definition [22] are easily 
inherited by arbitrary intersections of conditions. 

So suppose s G Pi D; we need to find some t D s which splits in P D. 

Claim 24.1. There is an f : k ^ 2 extending s such that f is a cofinal branch 
trough every member of D. 

Proof. We recursively define / [ a for all a G [dom(s),K] and verify inductively 
that / [■ a G P D for all such a. First set / \ dom(s) := s. If a is a limit ordinal 
then / [ a is defined as the union oi f \ P for all /? < a; the induction hypothesis 
and requirement [T] of Definition [22l ensure that / [ a G P D. 

Now suppose / [ a is defined; we want to define / \ (a + 1). We claim that at 
least one of (/ [ a)'^0 or (/ \ a)'^! is an element of C\D. If not, then there are 
To,Ti G D such that (/ [ Q!)'^0 ^ Tq and (/ \ ^ Ti. Because D is directed, 

there is a T € D such that T C Tq flTi. Now the induction hypothesis ensures that 
/ [ a G T; and requirement [2] of Definition [22] ensures that (/ t a)'~'i G T for at 
least one i G {0,1}. But then (/ \ a)'^i G T^, a contradiction. □ 

Let / : At —>• 2 be as given by the claim, and for every T G D let be the 
club from Lemma (231 Because |D| < k, C := ClTen ^fT i® Pick some 

/3 G C n (dom(s), k). Then / [ P splits in every member of D; i.e. 

(/ [ and (/ [ P)'~'l are both in P|D. 


Because / f /3 D s this completes the proof. 


□ 
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2.3. Other miscellaneous background. A regular uncountable cardinal k is: 

• weakly compact iff k is inaccessible and whenever M is a transitive ZF~ 
model of size k and M is closed under < k sequences, then there is a 
transitive set N and an elementary embedding j : M ^ N with critical 
point K. There are many other well-known equivalent formulations. 

• almost huge iff there is an elementary embedding j : V ^ N with critical 
point K such that N is closed under < j{K) sequences. 

• huge iff there is an elementary embedding j : V ^ N with critical point k 
such that N is closed under j(K) sequences. 

The Tree Property holds at k iff whenever T is a tree of height n and each level 
of T is of size < k, then T has a cofinal branch. If 

M3 > M2 > Ml > Mo 

are cardinals then the “Chang’s Conjecture” (m 3 )M 2 ) ^ (MijMo) means: whenever 
21 is a first order structure on in a countable language, then there is an A ^ 21 
such that |A| = pi and \X fl M 2 I = Mo- Various versions of this are discussed at 
length in [t]. 

The proof of Theorem [3 makes use of Foreman’s Duality Theorem, specifically 
regarding the “Magidor variation” of Kunen’s original argument. All of these topics 
are covered extensively in [3; but we only need a special case. To describe the 
special case, we recall (see Kanamori [16]) that a sequence U = {U-y | 7 < 5) is 
called a (k, 8) tower iff each Uy is a normal measure on and if 7 < 7 ' then 

Uy/ = {X £ PK{Vy/) \ XCiVy € ^y} . 

Given such a tower, if 7 < 7 ' there is an elementary embedding ky^yi : ult(V, Uy) 
ult(V, Uyi) such that jy' = ky^y> o jy^ where jyi and jy are the ultrapower maps for 
Uyi and Uy, respectively. This yields a directed system of ultrapower maps and a 
direct limit ultrapower embedding jp : V Njj with critical point k such that 
Njj is wellfounded and in fact 

(3) Njj is closed under < 5 sequences 

and in general > 6. If = 5 then U is called an almost huge (k, tower; 

in that case (by dS])) notice that Np is closed under < j^(crit(j^)) sequences. We 
use the following fact: 

Fact 25. Suppose j : V ^ N is a huge embedding with critical point n; i.e. j 
is elementary and N is closed under 5 := j{K) sequences. Then there exists an 
almost huge {K,S)-tower U and an elementary embedding k : Np N such that 
j = k o jp and crit{k) = ((5+)'^v. Note in particular this implies that k fixes 8 and 
that {8+)^u < (8+)^. 

An ideal X on a regular uncountable cardinal k is called normal if it is closed 
under diagonal unions, and saturated iff p{k)/I has the /t^-chain condition. The 
following theorem is a special instance of the Duality Theorem of Foreman |3 
(see also Foreman-Komjath [10] or section 5.3 of Cox-Zeman [4] for more detailed 
proofs). 

Theorem 26. Suppose U is an almost huge {k, 8) tower and jp : V —Njj is 
the corresponding embedding. Suppose P C 14 is a k-cc poset, CsuviK, < 8) is the 
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¥-name for the Silver collapse which turns S into k~^ (described in Section \ S.2i) . 
and in Nj^ there exists a regular embedding 

i : P * Csiivin, < S) ^ jj7(]P) 

such that L is the identity on P0 Let G * H be generic for P * Csuvi^, < S) over 
V. Then in V[G * H] there is a normal ideal T{jjg) on k such that p{k) is 
forcing equivalent to jjj{¥)/b[G * H], 

We use one more fact about normal ideals: 

Fact 27. /tHy If I is a normal, saturated ideal on k then p{K)jI is a complete 
boolean algebra. 


3. Layered posets 

3.1. Basic theory of Layered posets. A layered poset is, roughly, a poset which 
has many small regular suborders, where “many” is typically taken to mean club 
or stationarily many. There are two common definitions of stationarity for subsets 
of Pk,{H), where H is any set of cardinality at least k: 

• Strong stationarity, as Definition 8.21 of Jech [14]. A set S C Pk{H) is 
strongly stationary in P^^{H) iff S' D C 7 ^ 0 for all G C Pf,^{^H) which are 
cofinal in (P^iH), c) and closed under increasing unions of length < k. 

• Shelah’s Weak stationarity or generalized stationarity, e.g. as in Larson [T^ 

and Foreman [7]. A set S C P^[H) is weakly stationary in Pk{H) iff 
whenever F : ^ H then there is some X € S which is closed under 

F. The set of all A C 7L which are closed under F is denoted by Gp- 

For K = uji the notions “strongly stationary in PK^{Hy^ and “weakly stationary 
in Pk{F[)” are equivalent, but for k > UJ 2 they may differ, due to the presence or 
absence of Changs Conjecture; this is discussed in detail in Foreman [7]. 

Convention 28. Unless stated otherwise, in this paper “stationary” will refer to 
Jech’s Strong stationarity^ 

For example, in the proof of LemmalU it is essential that the stationary layering 
occurs on models M such that M Ci k € k; this happens automatically in any 
strongly stationary set, but if a > wi it might fail for a weakly stationary set. 

The following is the main definition: 

Definition 29. Let ¥ be a poset, k a regular uncountable cardinal with k < |P|, 
and 

Reg,..{¥) := {X € Pk(P) \ X is a regular suborder of¥}. 

(1) P is K stationarily layered iff Reg,..{¥) is stationary in Pk(P)- 

(2) ¥ is K club layered iff Reg,..{¥) contains a club (i.e. Pk(P) — Reg,.,^{¥) is not 
stationary). 

(3) ¥ is K cofinally layered iff Reg^{¥) is cofinal in (Pk(P),C 

Recall Convention \28[ we are referring to Jech’s strong stationarity here. 

Remark 30. By standard lifting and projecting of stationary sets (see Theorem 
8.27 of [14] )■ the following are equivalent: 

®I.e. i) = p for every p € P. 

^We could alternatively stick with weak stationarity, but require that our stationary subsets 
of concentrate on those M S Pk{H) such that M n k £ k. 
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(1) P is K stationarily layered; 

(2) The set 

{X G Pk{H) I X nW is a regular suborder o/P} 

is stationary in Pk{H), where H is any set such that F C H . 

The analogous equivalence also holds if we replace “stationary” by “contains a 
club” (and if we replace “stationary” by “weakly stationary”). 

Definition 31. Assume F C H and S C Pk{H) is stationary. We say that P is 
layered a.e. on S iff {M fi P | M G S'} — i?e( 7 ^(P) is nonstationary. Equivalently, 
M C\F is regular in P for all but nonstationarily many M G S. 

A special case of the following lemma that appears in the literature is Shelah’s 
work on layered ideals. 

Lemma 32. [Shelah (see m)] IfF is K weakly stationarily layered — i.e. if the set 
of regular suborders o/P is weakly stationary in Pk(1P) —then P is k-cc. 

Proof. Let A be a maximal antichain of P. Let 0 be a sufficiently large regular 
cardinal so that A,P G Hg. By Remark 1501 (the “weakly stationary” version), there 
is an AT -< {Hg,G,{F,A}) (note that A G X) with |X| < k such that X n P is 
a regular suborder of P. Because X -< (Hg, G, {P, A}), then A fi X is a maximal 
antichain in XflP. Because XnP is regular in P, then AflX is a maximal antichain 
in P. It follows that A n X = A; i.e. that A is a subset of the < K-sized set X. So 
|A| <K. □ 

For posets of size k, it is often more natural to work with filtrations of the poset 
to determine if the poset is layered. A filtration of a set X is a C-increasing, C- 
continuous sequence (Xj | ^ < cf(|X|)) such that [X^j < |X| for all / < |X|, and 
X = U{<cf(|x|)^5- cf(|X|) is uncountable then any two filtrations agree on a 

club subset of cf(|X|). The proof of the following is standard so we omit it. 

Lemma 33. Suppose P is a poset of size k, where k is regular and uncountable. 
The following are equivalent: 

(1) P is K stationarily layered 

(2) For some filtration (Qq, \ a < k) of F, there are stationarily many a < k 
such that Qa is a regular suborder o/P. 

(3) For every filtration (Qa \ a < k) of F, there are stationarily many a < k 
such that Qq, is a regular suborder o/P. 

If M ^ {Hg,G,F) and p G P, then p is called an (M,P)-master condition iff 
p Ih M)^?] n ORD = M n ORD. The following correspondence between k-cc and 
master conditions is due to Mekler: 

Lemma 34 (Mekler [21jl. Given a poset P and a regular uncountable cardinal k, 
the following are equivalent: 

(1) P is K-cc; 

(2) There are stationarily many M G PniHg) such that Ip is an {M,F)-master 
condition. 

If K = LOi then these are also equivalent to: there are club many M G PniHg) 
such that Ip is an {M,F)-master condition. 
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Just as Lemma [34] characterizes k-cc in terms of master conditions, K-stationary 
layering can be expressed in terms of strong master conditions, as defined by 
Mitchell [12]. If M is a model, P is a poset, and p S P, Mitchell [13] defined p 
to be an (M, P) strong master condition iff every p' < p has a reduction in M n P. 
Note that if P C Hq and X ^ {Hg, S,P), then by elementarity X n P is a subor¬ 
der of P (i.e. we have order and J_ preservation in both directions). The following 
observation is straightforward, using the “reduct” characterization of regularity in 
Lemma [TT] 

Observation 35. If X ^ [He, S P), the following are equivalent: 

• X n¥ is a regular suborder o/P. 

• Ip is an (X^¥)-strong master eondition (in the sense of Mitchell |23j ). 

Corollary 36. Given a poset P and a regular uncountable cardinal k, the following 
are equivalent: 

(1) P is K stationarily layered; 

(2) There are stationarily many M G Pk{H 0 ) such that Ip is a (M,P) strong 
master condition. 

Proof. This follows immediately Observation |35| □ 

3.2. Examples of layered posets. Many commonly used posets are stationarily 
layered under mild cardinal arithmetic assumptions; in fact they are often layered 
a.e. on some natural stationary set S (i.e. “club-layered relative to S"). Here are 
a few common examples of /t-stationarily layered posets, all under the assumption 
that K is (strongly) inaccessible. Much less than inaccessibility is needed for most 
of these, given the right cardinal arithmetic assumptions. 

(1) Trivially, any poset of density < k is K-club layered; 

(2) Any poset as in the hypothesis of Corollary |3| is k stationarily layered. 

(3) If K is inaccessible then the Levy collapse Col(/r, < k) is layered a.e. on the 
stationary set of < /r-closed models in P^{H^) (recall we are using strong 
stationarity here, so almost every such model has transitive intersection 
with k). li fj, = u! then it is club-layered on ( 14 ). 

(4) If K is inaccessible then the Silver Collapse S(^, < k) is layered a.e. on 
the stationary set of ^-closed elements of Pn{Hi^). Here S(^, < k) is the 
/i-support product of {Col(/i, rj) \ p < k} with bounded domain. That is, 
conditions are partial functions p : px k ^ k such that |p| < p, p{a, p) <p 
whenever {a,p) G dom(p), and there is some (p < p such that whenever 
(a, p) G dom(p) then a < (. 

(5) If K is Mahlo then the Easton Collapse E(/r, < k) is layered a.e. on the 
stationary set oi W G Pk(Vk) such that |IT| = Wr\KGK, pG W, 
and <1^1 IT C W. Conditions are partial functions p : p x k ^ k such 
that p(a,p) < p whenever (a,p) G dom(p), there is some ( < p such 
that a < ( whenever {a,p) G dom(p), and the support of p —i.e. the set 
{p < K \ 3a {a,p) G dom(p)}—is Easton above p. A set X C k is Easton 
above yit iff |A n yj <7 whenever 7 G {p, k) is regular. 

( 6 ) The poset B(/r, a, k) from Foreman-Komjath [10] is layered a.e. on the sta¬ 
tionary set of < a-closed elements of Pk(I 4). Here p < a < k are regular 
cardinals and conditions are elements of the < a-support product of k- 
many copies of Col(/r, a) which have a bounded domain. More precisely. 
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let Ci := Col(/i, a) for each i < k {so these are /c-many copies of Col(^, a)). 
A condition is a < K-supported function p e ni<K such that there is 
some < p such that dom(p(*)) C for all i € supp(p). 

(7) Any n-cc poset—and any /i-support product of n-cc posets where p < n —is 
K stationarily layered, if k is weakly compact, by [3]. 

We prove that the Easton collapse IE(p,, < k) is layered on the stationary set 
indicated above; the proofs that the other posets are layered is similar (with the 
exception of the weakly compact example, which is proved in m)- Pick any W -< 
{H^+, g) such that jw '■= \^\ = W Ci k G k and <1^1 W C W. Let p G E(/r, < k), 
and let S be the support of p, which is Easton above p (as defined in [S] above). 
Because S is Easton, is regular (inaccessible), and W is closed under < yw 
sequences, then p ( W is an element of W. Note that because W H k G k then 
p f W is the same as p ( (p x yw). We need to prove that it is a reduct. Suppose 
p' G W is a condition extending p ( W. Then clearly p' U p is a function, because 
p', being in W, does not make any commitments for those rj ^ W. Let be 
the uniform bound for p'’s domains, and ^p be the uniform bound for p’s domains. 
Then max(^p/, ^p) is a uniform bound for p U p'. So p U p' is a condition. 

Remark 37. Naturally-defined layered posets as in the examples listed above typi- 
eally have k- stationarily layered products, simply because the stationary sets witness¬ 
ing layering have stationary overlap. For example, Foreman-Komjath [lOj consider 
products of the form 

S(a, < k) X B(p, a, k) 

where k is inaccessible. As remarked above, S(a, < k) is layered a.e. on the set 
of a-closed models, andM{p,a,K) is layered a.e. on the set of < a-closed models. 
Because the intersection of these stationary sets is the set of a-closed models, which 
is stationary, it follows that their product is layered a.e. on the set of a-closed 
models; this and other issues surrounding products are addressed in detail in Cox- 
Liicke [3]. It also follows from the more general fact that if Pi is a strong master 
condition for {M,¥i) for i G {0,1} then (po,Pi) is a strong master condition for 
(M,Po X Pi); see Mitchell [23] . 

3.3. Relation to Knaster property. A poset is called K-Knaster if every At-sized 
collection of conditions can be refined to a K-sized collection of pairwise compat¬ 
ible conditions. Clearly K-Knaster implies k-cc. The main feature of the Knaster 
property used in the literature is: 

Fact 38. [see 07 //P is K-Knaster and Q is k-cc, then P x Q zs k-cc. 

We now prove LemmaU] that K-stationary layering implies K-Knaster. The proof 
is modeled after the proof of Theorem 4.1 of Soukup [26] . 

Let P be K stationarily layered, and let A be a K-sized collection of conditions in 
P. By the layering assumption of P, there is an M -< {Hg, G,P) such that X G M, 
\M\ < K, M CiK G K, and M flP is a regular suborder of P. Because \M\ < k = |A|, 
there is some p G X — M. Let p\M be any reduct of p into M fl P. Let Z G M 
be a maximal collection of pairwise compatible members of X which include p\M 
as a member. We claim that \Z\ = k. If not then because Z G M and \Z\ < k, it 
follows that |Z| G M n K. And because M n k is transitivell 

(4) Z CM. 


®Note the essential use of transitivity of M D k in this part of the argument. 
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It follows that Z C ZU{p}. Thus we will obtain a contradiction if we can prove that 
Z\j{p} is pairwise compatible. Let r G Z; then ([4]) implies r G M (IF and, because 
p\M G Z, we have r ||p p\M. Since r and p\M are in M then this compatibility is 
witnessed by some r' < r,p\M such that r' G M. Because r' < p\M it follows that 
r' ||p p, which implies that r ||p p. This proves that Z U {p} is pairwise compatible, 
completing the proof. 

Remark 39. It is natural to wonder if the implication of Lemma^ can be reversed. 
If K is weakly compact then the answer is yes; and for non-weakly compact cardinals 
the answer is, in general, no; see Cox-Liicke [3] . 

3.4. Layering and elementary embeddings. The following simple but useful 
lemma will be used in the proof of Theorem [6] (and also in my- 

Lemma 40. Suppose 

• j : H ^ N is a Hq elementary embedding of ZFC~ models 

• K = crit{j) 

• j[H] G N (equivalently j G N) 

• Q G H is a poset 

• IV 1= Q is K-cc 

• ([Q]<")^ = 

Then j[II] n j(Q) is a regular suborder o/j(Q). 

Proof. Because j[II] G N and “X is a regular suborder of Y” is a Eq property 
(using the reduct characterization), it suffices to prove that N believes j[II] fl j(Q) 
is regular in j(Q). Clearly j ( Q : Q —>■ j(Q) is order and incompatibility preserving, 
so we only need to check that whenever A G N is a, maximal antichain in Q then 
j[A\ is maximal in j(Q). So let A S be maximal antichain in Q. Because 
([Q]^”)^ = ([Q]^'^)'^ and TV 1= Q is k-cc” then A G H and has size < k in H. 
Since crit(j) = k this implies that j{A) = j[A\. But by elementarity, N believes 
that j{A) is maximal in j(Q), completing the proof. □ 

4. Coherent, conservative systems of reduction operations 

The iteration we describe in the main theorem isn’t presented in the usual way, 
so we will make the following ad-hoc definition; it is really a definition about how 
a poset is presented: 

Definition 41. A sequenee of posets (Lq, \ a < 9) will be called a generalized 
iteration ijf: 

• Each Lq, consists of partial functions on a; 

• The restriction map is a forcing projection from —>■ Lq for all (3 > a. 

That is, TT^ is order preserving, and whenever q < 7r^(p) then there is some 
p' < p such that 7r^(p0 ^ Q- 

• The identity map is a regular embedding from Lq —)• L^ for all a < j5. 

The following definition very important for the main theorem. If L is a suborder 
of R, a map tt : K ^ L is called a reduction operation iff 7r(r) is a reduct of r into 
L for all r G K0 i.e. whenever i < 7r(r) and i gF, then I is compatible with rE 

®See Section [2] for a discussion of reducts. 

^^Note that this is not the same as a forcing projection; a forcing projection would require 
instead that there is some r' < r such that 7r(r') < £. 



LAYERED POSETS AND KUNEN’S UNIVERSAL COLLAPSE 


15 


Definition 42. Assumeh = (Lq, \ a < 9) andR = {Lq. \ a < 6) are two generalized 
iterations of the same length 9, and assume that Lq is a regular suborder of Rq for 
all a < 9. A system of reduction maps (tTq : Rq Lq \ a < 9) will be called: 

• coherent iff'Ka{r \ a) = T^p{r) \ a for all a < P < 9 and all r g R/?; 

• conservative iff whenever: 

- a<P; 

- ip < TTp{rp) 

— Tq is some condition in Rq witnessing compatibility of ip \ a with 
rp \ a; 

then there is some r'^ € R^g such that r'^ \ a = r'^, and r'^ witnesses 
compatibility of ip with rp. 

The conservativity requirement is used to pass inverse limit stages of inductively 
defined reduction mappings. Roughly, it says that if you’re checking compatibility 
(in a proof that some condition is a reduct), you can do it without strengthening 
what you did earlier. 

Lemma 43. Assume L and R are generalized iterations of limit length 9, and that 
7? = (tTq : Rq —>■ Lq \ a < 9) is a coherent, conservative system of reduction maps. 
Assume L and R use some mix of inverse and direct limits, and that their limit 
scheme is the same. More precisely, for each limit ordinal a, either (1) Lq and Rq 
are both direct limits; or (2) Lq and Rq are both inverse limits. 

Let Lg and Rg be limits of L and R, respectively, where either both are direct 
limits or both are inverse limits. Then there is a reduction map irg : Rg —> Lg such 
that 7? U {(0,716))} is a coherent, conservative system of reduction maps. 

Proof. We prove the lemma assuming that both Lg and Rg are inverse limits, as 
this is the hardest case. 

Notice that the coherency of tt ensures that: 

(5) Vy € 0 n Lim Vr.^ G R.^ = [J \ ct)- 

Ot<J 

Also, the coherency requirement that we desire of ng compels us to define 

7re(r) := (J Tra{r \ a). 

a .<6 

That 776)(r) is a condition in Lg follows from the facts that: 

• Coherency of tt ( 0 ensures that Trp{r \ /3) end-extends iTair \ a) whenever 
a < P 

• hg and R6) use the same limit type. 

We must prove that conservativity is preserved (the proof will also show that ng 
is a reduction mapping). So assume a < 9 and 

• £g < TTgirg) 

• is some condition in Rq witnessing compatibility of £g (a with rg \ a; 
We need to find some r'g G R6) such that r'g ( a = and r'g witnesses compatibility 
of £g with rg. We construct such an r'g using the assumption that if is conservative, 
together with ([5]). Namely, recursively define a sequence (r^ | a < /3 < 0) as follows: 

• If is defined, let be some condition in R^+i given by the conserva¬ 
tivity between P and P + 1. That is: 
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- r'p+i \ li = r'p 

witnesses compatibility oi ig \ (/3 + 1) with rg f (/3 + 1). If index 
0 is a trivial coordinate for both £g and rg —i.e. if \ {P + 1) = £g \ (3 

and rg f (/3 + 1) = rg \ f3 —then we require that the 0-th coordinate of 
is also trivial; more precisely that 
• If 7 is limit, let r'^ = U/ 3 G[a. 7 ) 

The triviality requirement at successor steps of the construction, together with 
the assumption that L and R use the same limit scheme, ensures that each r'p is 
a condition in It clear that \ [3 whenever (3 < (3', and that r'g is as 

required. □ 

Though Lemma |43] assumes that the iterations use some mix of inverse and 
direct limits, we suspect a similar fact holds for many common iteration schemes 
(e.g. RCS iterations). 


5. Universal Kunen iterations 

The universal Kunen iteration was introduced by Kunen m in the first consis¬ 
tency proof of a saturated ideal on wi , and is a useful tool when huge embeddings 
are involved. Roughly, one has a large cardinal k and defines some sort of iteration 
of length K, where successor steps are handled as follows: given that 0 < a < k and 
Pa has been defined, if VaHPa is a regular suborder of Pa, set Pa+i = Pa*Qa where 
Qa is some poset from the inner model U[G'anUa]; otherwise set Pa+i = Pa*{l}- 
In the applications below it will be helpful to describe the Kunen iteration a bit 
differently from typical iterations (but these will still be iterations in the general 
sense of iteration, that is a commutative system of forcing projections). The scheme 
below was roughly described in Foreman [ 3 . 

Definition 44. Let k be an uneountable regular cardinal. A sequence (Pa, Q/s \ a. < 
K, f3 < k) will be called a universal Kunen iteration ijf: 

(1) (Pa I a < k) is a generalized iteration as in Definition al^ 

(2) For each a < k, the poset Pa+i has the following form. If Va fl Pa is 
not a regular suborder of Pa then we will eall a a passive stage and set 
Pa+i = Pa- Otherwise — i.e. if Va H Pa is a regular suborder 0 /Pa —then 
we will call a an active stage and require that Qa is a VaO Pa-name for 
a vosetW\ and Pa+i consists of all partial functions f on a 1 with the 
followinq properties: 

• f\a&Pa; 

• If a € dom{f) then f{a) G (notice this is a Ua H Pa-name, 

not merely a Pa-name) and lby^np„ /(a) e Qa- 

where the partial ordering is given by: 

fi <p„+i /o := fi \ a <p„ /o ( a and if a G dom{ff) then 
a G dom{fi) and fi \ a 

where we are using Conventional^ together with the assumption that UaHPa 
is a regular suborder of Pa, to view the statement /o(<t)” as a 

statement in the language o/Pa- 

emphasize that Qa is a Vq, fl Fa-name, not merely a Pa-name. 
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As usual, we can arrange that P is a set (rather than a proper class) by choosing 
a single representative of the various names in the definition (modulo equivalence 
of names). We will insist that such a representative is always chosen of minimal 
rank. The following is a standard fact: 

Fact 45. Suppose 7 is regular and M G Hj is a poset. If t is a R-nome which is 
forced to be in Hj[Gm], then there is a M-name t ' S which is W-equivalent to t 
(i.e. Il-R r = t '). 

Lemma 46. Suppose (Pct,Q /3 \ a < k, fi < k) is a universal Kunen iteration as in 
Definition \^Ji\ which uses some mix of inverse and direct limits, and that for every 
active a < k: 

(6) ll"V7np„ Qa C VK[ga] 

where ga is the canonical Va f] fa-name for its generic object. Also assume that P^ 
is a direct limit. Then: 

( 1 ) Pk c K. 

( 2 ) If j :V ^ N is an elementary embedding with critical point k then: 

• j[PK] = Pk = j(]P)K n 14; 

• //Pk is K-cc then k is an active stage o/j(P) (and thus by reflection 
there are many active stages off). 

Proof. For item[TJ because P^ is a direct limit then it suffices to prove that each 
Pa C 14 (for a < At); note that given the setup of Definition l4^ a direct limit is 
simply a union. 

We prove by induction that Pa 4 14 for every a < kE For limit stage a this 
follows simply from the induction hypothesis and inaccessibility of n (the latter is 
needed if P^ is, say, an inverse limit). Now suppose P^ C 14 and let / £ Pa+i- We 
need to prove that / € 14; because / ( a G Pa C 14 by the induction assumption, 
it only remains to show that /(a) G 14. This follows from assumption ([6]) and Fact 
1451 (together with our convention that a representative for a name is always chosen 
of minimal rank). The proof that I 4 H j(lP)K C P„ is proved similarly. 

For item[21 by item[T]j \ P„ is just the identity map on P„. If / G P^ then because 
P„ is a direct limit, / G Pa for some a < k. So j{f) = f. Pick any /3 < a in the 
domain of /. Then / ( /3 G P /3 and 14 n P /3 forces that /(/3) G Qg. By elementarity 
of j, N believes that j (/) ( j (/3) = / (/3 is an element of the j{(3) = /3-th member of 
j'(F), and that j(/(/3)) = fiP) is forced by j{VgnFp) = V 3 n j(P)j(/ 3 ) = I 4 fl j(P )/3 
to be a member of jiQp). This proves that j(/) = / is a member of j(P)a, so in 
particular a member of j (P)k. 

Finally, if we know that P^ is k-cc, then because crit(j) = k it follows that 
j I" P„ = idp„ is a regular embedding from P^ —S' jXPk) = j'(F)j(k); i-O. 

Ro := jXPk] is a regular suborder of R 2 := j(F)j(K). 

But because we now know that Rq = J^Pk] is actually a suborder of Ri := j(P)k (by 
the previous part of the proof), and because Ri = j’(F)k is regular in R 2 = j{¥)j(^K,) 
(because j(F) is a generalized iteration), it abstractly follows that Rq = j[Pk] is a 


^ ^Recall that we use the convention that all names for conditions are taken to be of minimal 
rank. 
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regular suborder of Ri = E Since we showed earlier that ^[Pk] = Vk fl j(]P)K, 
it follows that k is an active stage of j (P). □ 

The following lemma ensures preservation of closure properties: 

Lemma 47. Let ^ < k he regular eardinals. Suppose {IPajQp \ a < k, fi < k) is a 
universal Kunen iteration with the following properties: 

• For all (active) a < n: 

Ihy^nPc Qa is < fj, closed. 

• The iteration uses < p, supports; i.e. for all limit a < k, ¥a consists of 
those partial functions f such that dom{f) is a < pi-sized subset of a, and 
f \ a for all a € dom{f). 

Then P^ zs < p, closed. 

Proof. This is basically the standard proof that < ^-support iterations of < p- 
closed posets is < /r-closed (as in section 2 of m), with a variation at successor 
steps due to the requirement of Definition 03] that we only use Va H Pa-names, 
rather than P^-names. 

Fix X < p and suppose {ft \ i < A) is a descending sequence in P„. Note that 
(dom(/i) I i < A) is a C-increasing sequence of < ^-sized sets, and by regularity of 
p it follows that 

d := IJ dom(/,) 

2<A 

has size < p. We recursively define a function / with domain d and verify that / 
is a condition in P„ and is a lower bound for the ffs. Suppose a < k and /(d) 
is defined for all d < a, and that the following induction hypothesis IHg holds for 
each d < a: 

IHa : / I" (d -I- 1) is a lower bound in Pa-i-i for the sequence (/i f (d -I- 1) | * < A) 
and dom(/ f (d -I- 1)) Q d 

First observe that the fact that IHa holds for all d < a immediately implies: 

(7) / ( a is a lower bound in Pa for {fi ( a j * < A). 

li a = K we are done, otherwise we need to define /(a) and verify that IHa 

holds, li a ^ d then /(a) isn’t defined, i.e. a fi dom(/). Then IHa is immediate. 
So from now on assume a G d; then a G dom(/i) for all sufficiently large i < X, say 
for all i > ia- Note that by the definition of the ordering for Pq+i, together with 
the assumption that the ffs are descending, it follows that: 

(8) *a < * < j < A ^ f,\ a f^ (a) /,(«). 

Then 0 and dH) together imply 

/ t a (/i(«) I *a < * < A) is descending in Qa. 

Because 14 n Pa forces (by assumption) that Qa is < p closed, then by the Maxi- 
mality Principle there is a Fa H Pa-name q such that 

/ I" a g is a lower bound for {fi{a) | 4 < * < A). 

general, if Kg u suborder of Ri, Ri is a suborder of R 2 , and Rg is a regular suborder of 

^ 2 , it follows easily that Rq is a regular suborder of Ri. 
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Then set f{a) := q. Then IHq clearly holds. □ 

Here is how such universal iterations are typically used; we concentrate on 
Kunen’s original construction for concreteness. Suppose j : H —>■ iV is a huge 
embedding with critical point k, and let 6 = j (k). Kunen defined a finite support 
iteration {FcQp | a < k,/3 < k) as in Definition |4^ where one starts by forcing 
with Pi = Col(a;, < k) and then at each active a one forces with “ “ (a, < k). 
Kunen’s proof that P^ is k-cc goes by induction; limit steps are taken care of by 
TheoremlU and successor steps a —>■ a+1 are taken care of by the induction hypoth¬ 
esis that Pq is K-cc, together with the fact that “ “ (a, < k) is K-Knaster; so the 
product of “ {a, < k) with the k-cc quotient Pa/(f4< HPq) is k-cc by Fact[38l 

Then by Lemma l46l k is an active stage of j (P), and so the identity regular embed¬ 
ding from P^ — >• lifts to a regular embedding from P„ [k, < d) —5> jiFn)- 

Thus if G' is generic over N for j^Pk) then in A^[G"] there is a G=i=7L which is generic 
over V for P^ {k, < d); then j lifts to jc ■ V[G] fV[G'] and A^[G'] sees that 
m := yjjG'[H] is a condition in its Silver collapse 1 (d, < j(d)). Forcing below 
m yields a lifting of j to a map from V[G * H] —>■ 7V[G' * H'], but one can approxi¬ 
mate such a lifting in the model V[G'] (without actually forcing with H'). Because 
this occurs in the 5-cc extension K[G'], the resulting derived ideal in K[G * H] will 
be (5 = K+'^[‘^*^l-cc, i.e. saturated. We refer the reader to Foreman [7] for more 
details. 

Here are some examples of such iterations in the literature on saturated ideals; 
the columns of the table correspond to the scheme described in Definitionl44labove. 
Kunen’s original paper m dealt only with ideals on and used finite support 
iteration; Laver showed how to do < /r-support iterations for arbitrary regular 
/r in certain situations. In all cases fj, < k are regular cardinals and Pq is the 
Levy collapse Col(/x, < k) or the Silver collapse < k) (see Section 13.21 for the 
definitions of these posets). In the table, (ja denotes the canonical Va H Pa-name 
for its generic object. 


Paper 

Qa (when n P^ < P^) 

supports 

Kunen [T7] 

S'"lS“l(a,< k) 

finite (i.e. < ^ = ui) 

Magidor (see 

0) 

Co1'^19“J(q;, ^ 

< L 

Laver [20] 

E'"l9“l(a,< k) 

< L 

Foreman- 
Komjath [10] 

S'"l9“l(a,< k) xB^l9“J(/i,«<“,«;) 

< L 

Foreman [5] 

and Foreman- 
Laver [TT] 

A certain product of Silver collapses 

< L 


The following is the key technical theorem of this section: 

Theorem 48. Let k he Mahlo and (PajQ/3 \ a < k, < k) be a universal Kunen 
iteration as in Definition \44\ which uses some mix of inverse and direct limits. 
Assume W -< (iL„+,G,P) is such that |kF| = IK fl k =: 'jw S k and <l'^llK C W. 
Assume that: 
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(1) Pk is a direct limit; 

(2) P^^j, is a direct limit; 

(3) for every a < 7ve- 

nPc Qa C Vn\ga\ 

where ga is the canonical Va n f’a-name for its generic; 

(4) for every a < 7ve- 

^^VocCPcc n Qa is a regular suborder of Qa- 

(Note this is trivially true for non-active a). 

Then 14^ fl P^ is a regular suborder of P„. 

Proof. Note that Lemma l46l implies P^ C 44- Fix any W -< {H^+, G,Pk) as in the 
hypotheses of the theorem, and set 'yw := VL fl k. We will recursively construct a 
coherent, conservative system of reduction operations 

(9) (tt^ : P„ ^ W n P„ \a < jw)- 

At the end of the proof we will use the system from (jH) to get a reduction operation 
from P„ —>• W n Pk- 

Let P < 7w and assume that the system has been constructed below /3; we 
need to define Assume first that /3 is a successor ordinal, say /3 = a + 1. So 
TT^ : Pq ^ W n Pq is a reduction operation. If a is passive then P^ = Pq and 
TT^ := TT^ works. Otherwise a is active and assumption 0] and the Maximality 
Principle imply there is some Va O P^-name p such that 

P '■ Qa O Qa is a reduction operation. 

Given / G Pq+i, define T^^+i{f) as follows. The first a coordinates are given by 
TT^(/ \ ct)- Now consider the I4nPa-name p[f{a)); assumption [3] implies p[f{a)) 
is an element of I4[ga] O W[go,]. Because a & W & T then 14,0 P^ C = IFnl4; 
so I4[5 q] n IF[ga] is forced to be the same as {W O I4)[ffQ] = Fyw [ffa]- By Fact 1^ 
there is some 14 O P^-name C W such that 

(10) ll“V7nP„ vYia) = p(/(a))- 

We use this vYia) coordinate; i.e. 

T^Y+iif) ■= if \ a)Ll{{a,yYa))}- 

Note that because yY(a) ^ ^ '^Y maps into VF O Pa by the induction 

assumption, then t^Y+\ maps into W 0 Pq+i. We must verify that f (a + 1) U 
{(a + 1, t^Y+i)} 1® conservative and coherent. 

Coherence of f (a + 1) U {(a + l,7r^;^)} follows immediately from the 
inductively-assumed coherency of \ (a -|- 1) together with the definition of 
t^Y+i- Finally we check conservativity of \ (a -|- 1) U {(a + (which 

will also show that TrY+i is a reduction operation, as defined immediately before 
Definition 142]) . Assume: 

• / G Pa+i; 

• h 7r^i(/), where hGW; 

• V < a, f( <p^ f \ 77, and /' <p^ h \ g 
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We need to find some /' G Pa+i such that /' <p„+i fjf'\il = and /' h. 

Our inductive hypothesis that fr^ \ (a + 1) is conservative ensures that there is 
an G Pa such that <p^ f \ a, \ r] = /', and <p^ h \ a. 

Now consider the Vq 0 Pa-names f{a) and h{a). Now h \ a <p^ (/ \ a) and 

(11) h \ a lhp„ h{a) 7r)^i(/)(a) = 

where again we are using Convention [T51 Let WeakestReductro(v„nP„) ( cn) b® 
the maximum reduct of h \ a into ro(Va O Pa) as in Definition [T71 Then (fTTl) and 
Lemma [TOl imply that 

( 12 ) 

WeakestReducCo(v^nP„)(^ ( «) lbro(v„nP„) H<^) (/)(«) = yY{a) = p(/(«))- 

Because h gW and a G W, it follows that h(a) G W, which in turn implies 

(13) WeakestReductro(y„nP„) lbi.o(y„nP„) ^(a) G Qa O W[ga]- 

Because p is forced by Ra OPa to be a reduction from Qa ^ Qa O VL[ga], then (fT^ 
and (fT3l) imply 

(14) 

WeakestReductro(VanP„) ( ct) lbro(VanP„) ^9 <q^ f{a) such that q h{a). 

By the Maximality Principle there is a Pa O Pa-name qh{a) f{a) such that 

(15) 

WeakestReducti.o(v„nPc) {h \ a) ^bro(VanPa) Qh(a),f{a) —Q^ /(^) and qh{a),f(a) —Q^ ^(' 

and by standard ‘definition of names by cases” we can WLOG assume that 0 ll-v„np„ 
ih(a)j(a) G Qa and that 0 lt-v„np„ qh{a)j{a) <Q„ /(a)- So 

/ ■“ /a 11 { ('^)'?Ii(ct),/(a)) } 

is a condition in Pa+i, f <p„+i /, and /' \ p = \ p = f^. We only have left to 

check that 

(16) f <p„+i h. 

Now 

(17) /' r a = /' <pX a 

and f'{a) = qh{a)j(a)] so we only have left to prove that 

(18) fa IhC—tion 

Moreover, by m it in turn suffices to prove 

(19) h \ a |hC"io„ h(^a). 

But this follows from (na) and Lemma m This completes the proof that f 
(a -I-1) U {(a -I-1, TT^j)} is a coherent conservative system of reduction operations. 
This completes the case where ,5 is a successor ordinal. 

Now assume ,5 is a limit ordinal (still assuming f3 < pw)- Because stage /3 of P/? 
is either an inverse or a direct limit, and because C W and /3 G W, it follows 

that Fp and P /3 D W use the same limit scheme (with respect to (Pa | a < /3) and 
(PaHW I a < /3), respectively). So Lemma [43] applies, and ensures that the natural 
limit of (ttJ^ I a < /3) (depending on the limit scheme used at f3) is a reduction, 
and thus we obtain a coherent, conservative system of reductions (tt^ | a < 13). 
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We have constructed a coherent conservative system (tt^ | a < jw)- Now by 
the assumptions that C W and that is a direct limit, then and 

W n Pyjy are direct limits of (Pq, | a < jw) and {W n Pq | a < 7 rv), respectively. 
So we may again invoke Lemma |43] to extend this to a coherent conservative system 
(tt^ I a < 7 rv). Although ^ W, because is a direct limit then we still 
have that id : W fl —>■ is order and incompatibility preserving. This, 

together with the existence of the reduction operation tt^ : Py,j^ —5> W fl Py^i,, 
implies that 

W n Py,,i, is a regular suborder of Pyj^. 

Because Py,,;, is a regular suborder of P^ it follows that 

(20) W n Pyy^, is a regular suborder of P^. 

Finally, observe that because both Py^ = Fwnn and P^ are direct limits, then 

(21) VFnP„ = wnPy^. 

Note this is a literal equality, because our conditions are partial functions (i.e. direct 
limits are simply unions) O So (1^ and (1^ together imply that W nP^ is a regular 
suborder of P„. □ 


The following theorem is almost an immediate corollary of Theorem US] however 
it is typically less useful than Theorem [50l because typically k is a very large 
cardinal in the context of universal Kunen iterations. 


Theorem 49. Assume n is Mahlo, (Pa,Q /3 | a < k,/3 < k) is a universal Kunen 
iteration as in Definition \44\ which uses some mix of inverse and direct limits, and 
that Py is a direct limit for all inaccessible 7 < k. 

Let $(1F,k) denote the statement that W -< \W\ = IF H k G k, and 

<\'^\W C W. Assume that for each a < n: 

Ihv'^nPa Qa is layered a.e. on {M \ (M, k)} 


and 

Qa C T4[ga] 

where ija is the canonical Va H f‘a-name for its generic. 
Then P„ is layered a.e. on the stationary set 


r := {W I 


i.e. for all but nonstationarily many IF € T, IF n P„ is a regular suborder o/P^. 
In particular, P^ is n-Knaster by Lemma\^ 

Proof. Note that T is stationary because k is Mahlo, and the assumptions guarantee 
(by Lemma HS)) that P^ C V^.. For each active a < k let 21 q be a Fq, H P^-name 
for a first order structure on H,^+ [ga\ witnessing the “a.e.” part of the assumption 
about Qa] i.e. so that 

(22) Ihy^nPc VM M-< A $(M, k) Qq H M is a regular suborder of Qq. 


/ 6 IT n then W believes there is some fi < k such that / G so this /3 must be 
strictly below W r\ k = 7 ^^. Thus f G W H ^ 7 ^^ - 
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Now let VF e r such that W -< (i?„+,e,]P,21). Let a € W D k =: jw Because 
|Va n Po,| < Iw then in particular Va fl has the 7 iv-cc, so together with < 
closure of W and the fact that 2la e hh we have: 

ll-UonPc ’^(W[ga],K) and W[ga\ < 2 ta- 
Thus by (l22l) we obtain: 

(23) Va < 7 vu ll“VcnP„ Qa H fL[gct] is a regular suborder of Qq- 

Then (l23l) , together with our assumptions that P-y is a direct limit for all inaccessible 
7 < At, implies by Theorem l48l that IT fl P^ is a regular suborder of P^. □ 

We finally state and prove the precise version of Theorem | 6 j It tells us that if k 
is weakly compact and direct limits are used at all inaccessibles, then any universal 
Kunen iteration of k-cc posets will be K-stationarily layered (and thus K-Knaster). 
We emphasize that assumption [3] in the statement of Theorem 1501 is only assuming 
that Va n Pa forces Qa to be k-cc; it is NOT assuming that Qa remains k-cc in 
(though this will be the case automatically in the end). 

Theorem 50. Suppose k is weakly compact and (Pa,Q /3 | a < k, /3 < k) zs a 
universal Kunen iteration as in Definition \44\ which uses some mix of inverse and 
direct limits. Suppose 

(1) direct limits are taken at all inaccessible 7 < k; 

(2) for every active a < k: Ibv^nPc Qa C I4jVa]; 

(3) Each Qa is forced by Va HFa to be K-ccr1 

Then P„ C Idt o-nd is layered on some stationary subset of 

T := {W € Ek(Vk) I it = Viy for some inaccessible 7 < k}. 

In particular P„ is n-Knaster by Lemma^ 

Proof. First note that T is stationary, because k is Mahlo. Also Lemma |46] implies 
that Pk C Tt. Suppose toward a contradiction that there were some algebra 21 = 
(Tk, e,...) such that 

(24) VIT € T IT ^ 21 IT n P„ is NOT a regular suborder of P^. 

Fix some transitive K-sized, < K-closed models H and H' such that: 

• kC H G H'] 

• H ^H' , £,{%¥}) 

Because k is weakly compact, there is some transitive N' and an elementary 
j : H' ^ N' with critical point k. Because H G H', crit(j) = k, and H' |= |iL| = k, 
then 

(25) j[H] G N' . 

Note also that Pk{H) G H', and that Pk{H) C H' because H' is < K-closed and 
H C H'. Define 

(26) U:={XGH'n P{P.{H)) \ j[H] G j(A)}. 


^^Notice again this is a weaker assumption than requiring Pa to force that Qa. is k-cc, though 
in the end that will be true as well. 
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Then U is an ultrafilter on H' DP^PniH)) which is < K-closed in V, and normal 
with respect to n sequences from p['\ i.e. if G i/' is a regressive function on some 
Z G U, then there is a Z' G ?7 on which F is constant [3 

Claim 50.1. Let Z be the set of W G H' D Pk{H) which satisfy clause^ of the 

assumptions of Theorem\4S\ Then Z gU. 

Proof, (of Claim I50.1|l First note that Z is an element of H', because P G PP. 

Suppose for a contradiction that Z ^ U. Then because Z G H' and U is an 

ultrafilter on H' n P{Pk.{H)), there are {/-many W G T such that clause |4] fails for 
some a < IT n At; that is, {/-many W such that 

3aw < ')w ^Pw € Vafy n ^aw 

Pw Qaw W[gay,] is NOT a regular suborder of Qaw 

Notice that the map W i-A {aw,Pw) is regressive, and also an element of H'. 
So by normality of U with respect to regressive functions from PT, there is some 
fixed a* and a fixed p* G 14* O Pa* such that for U-many W GT: 

P* Qa» n VF[ga*] is NOT a regular suborder of Qa*- 

Let A denote the set of such W (so ^ G U, i.e. j[P[] G j{A)). Notice that A G H' 
(it is definable from the regressive function and {a*,p*)). 

Let g* be generic over V for 14* O Pa* with p* G g*. Because p* G g* it follows 
that 

(27) VIT G A Qa* n VF[g*] is NOT a regular suborder of Qa* 

where Qa* is the evaluation of Qa* by g*. 

Because 14* OPa* G 14 then j lifts in V[g*] to an elementary 

~j-.H'[g*]^N'[g*] = N'[j[g*)]. 

Because H is < K-closed in V and g* is generic for a k-cc poset (in fact a poset 
of size < At), then H[g*] is < At closed in V[g*], and in particular in iV'[g*]. Since 
also Qa* is At-cc in V[g*], and thus in N'[g*], then 

(28) ^'[ 9 *] H[g*] have the same maximal antichains of Qa*- 

Then H[g*], j f H[g*], N'[g*], and Qa* satisfy the assumptions of Lemma ITO 
note we are using here that j[H] G N' to conclude that j[i7][(7*] = j{H[g*]) G 
N'[( 7 *]. So by Lemma 1101 

(29) j[H][g*] n j(Qa*) is a regular suborder of jXQq*). 

Because j[H] = j[H] G j{A) = j{A) and j{g*) = g*, then by (l29ll we get: 

N[g*] ^ G j{A) X[j{g*)] O j(Qa*) is a regular suborder of j{Qa-)- 
By elementarity of j then 

H'[g*] \= 3X G A X[g*] O Qa* is a regular suborder of Qa* 
which contradicts ((27ll and completes the proof of Claim 150.11 □ 

is not really necessary to work with both H and H' here. We could really use Vk. in place 
of the H, and work with the ultrafilter on H' fl derived from j (rather than the ultrafilter 

on H' n P{Ppi(H)) derived from ji), then make an argument at the end involving Skolem hulls 
of 7 < /^. We use H merely so that the [/-measure one sets concentrate directly on the kinds of 
model described in Theorem 1481 so we can directly apply that theorem after the following claim. 
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Let B be the J7-set given by Claim 150.11 Because B G U then H' \= “i? is 
stationary in Pk{H)” and because H' -< H^+ then B really is stationary in Pn{H). 
By Theorem 051 is layered a.e. on B. Thus P is k stationarily layered. □ 

Remark 51. If the k in the assumptions of Theorem \50\ is measurable, and U is 
any normal ultrafilter on k, then essentially the same proof shows that P^ is layered 
on a U-measure one set; i.e. there are U-many a < k such that 14, CP^ is a regular 
suborder o/P„ (i.e. U-many active a). 

6. Applications 

In this section we use our main iteration result (Theorem 1501) to prove Theorems 
[TlandlH A few remarks are in order first: 

(1) The special case where /r = w in the conclusion of Theorem [3 follows easily 
from Kunen’s original argument ([H]), without having to use our new The¬ 
orem The reason that the case /r = w is significantly easier is because 
of the Solovay-Tennenbaum Theorem [T] about finite support iterations. 

(2) Similarly, the special case p, = w of Theorem[9]could have easily been proven 
using Kunen’s original construction, together with Kanamori’s Theorem 1 5 71 
below, without having to use our new Theorem 1501 The reason, again, 
is that in this particular case (i.e. when k becomes wi), finite support 
iterations are used and so the Solovay-Tennenbaum Theorem[T]is applicable. 

(3) Certain specific instances of Theorem [3 were already known for arbitrary 

/r; e.g. such as when the poset from the statement of Theorem [3 

is the poset Col(/r, < n+B and certain other collapsing-type posets. The 
examples listed in Corollary |8] are all new, however, and the template pro¬ 
vided by Theorem [3 for absorbing posets into quotients of saturated ideals 
is very general. 

6.1. Proof of Theorem [3, Fix —) as in the statement of the theorem. As¬ 
sume j : V ^ N is a. huge embedding with critical point k. Let 6 = j{K). Assume 
/r is a regular cardinal and p, < k. Define a < /i-support universal Kunen iteration 

{¥a,Qi3 \ a < K, 13 < k) 

(as in Definition |44]) as follows: Pq is Col(/x, < k). For active a < k —i.e. if 14 FlPa 
is a regular suborder of P^—the 14 H Pa-name that we force with is the following 
poset, assuming that a = in I/F^np^. 

Qa := (Csiiv(a,< n) * §3^) 

where ija is the 14 D Pa-name for its generic object, Csiiv(Q:, < k) is the Silver 
collapse (see Sectionthat turns k into 0 +, and Ua is some (14 flPa) *Csiiv(Q:, < 
«:)-name for a parameter which witnesses the analogue of (HD from the statement 
of Theorem [3 Observe that 

I^VanPo, Qa is K-cc, < ^-closed, and has size k. 

Then by Theorem [50] it follows that 

(30) P := Pk is K-cc. 


^^Equivalently, the < /.j-support product of many copies of Col(/r, k) 
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and Lemma HU ensures that P is < ^ closed. Because Pq collapses all cardinals 
between p, and k, these facts together imply 

Ihp K = . 

For reasons that will be discussed in Section 16.1.31 we will primarily work with 
the almost huge embedding jjj '.V ^ Njj derived from j, as in Fact 1251 rather than 
the huge embedding j (though j will play a key role). Let k : Njj N he the map 
from Fact [25l and recall from Fact [25] that crit(fc) = . 

By (l30l) and Lemma [46] it follows that k is an active stage of Let G be 

(F, P)-generic. Then stage k of the ji 7 (P) iteration forces with the following poset: 

(31) {CsnA^,<6) . 

Notice that Csiiv(K, < S) is computed the same in V[G] and Nfj[G]. Let H be 
(F[G], Csiiv(K, < d))-generic, and consider the evaluation of the 2nd step of (1511) : 
i.e. the poset 

(sf;- 

where r is the evaluation of jjj(f)( k) by G*H ; so r is a parameter in IG*h] _ 

Now we recall the assumptions about the parameter r, namely 

^ 32 ) Nij[G * H] h ={zG \ (Lf.++, G) h 

is a < /r-closed, k''‘-cc poset of size at most 


This implies that is actually an element of and 

that 


(33) 




is a < Ai-closed, 
k“''-cc poset of size at most k'^ . 


Let S := By the definition of jfjCP), there is an i G Nfj such 

that 

L :P * Csiiv(K, < d) * S —>■ jjj{P) is a regular embedding and is the identity on P. 
By Theorem [26l in V\G * H] there is a normal ideal on k such that 

(34) p{K)/X{jjj) is forcing equivalent to jjj(P)/t[G * H]. 

By standard arguments involving quotient forcings, the map t can be used to show 
that the poset S = is absorbed as a regular suborder of jjj(P)/t[G * H], 

Combining this with (l34l) yields: 

(35) F[G * H]\= There is a regular embedding e : S ro(p(K)/I(jjj)) 
where ro(—) denotes the boolean completion. 

Remark 52 . Regarding the “ro” appearing in (|55|) .- below we will show that in fact 
Xijfj) is saturated, which implies by Fact^^that p[K)/X(jjj) is a complete boolean 
algebra, i.e. that p{k) /X{jjj) is isomorphic to (not just densely embeddable into) 
the complete boolean algebra ro(p(K)/I(j^)). So the “ro” in (1351) will ultimately be 
redundant. 
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Remark 53. Using the Duality Theorey from Foreman [7], it can be arranged 
that the regular embedding e from ([35]) has the following additional property: that 
whenever K is {y[G * -generic and jx ■ V[G * R] —?> ult{y[G * 

H],K) is the generic ultrapower map, thene~^[K] is an element of ult{V[G*F[], K) 
(although K will never be an element of ult{V[G* F[],K)). However we choose not 
to include this additional feature in the theorem, in order to avoid lengthy detours 
into Duality Theory. 


Now it remains to prove the following two claims: 

Claim 54. The ideal is saturated, i.e. 

V[G * H] \= p{k)/X{ jjj) is 5 = K^-cc. 

Claim 55. The poset S— which, recall, is the poset which was 

defined in Njj^[G * H]—has the required definability properties from the point of 
view ofV[G*H]. In other words, it remains to prove that the following holds from 
the point of view of V[G * H]: 

S={z€ I h 

and S is a < ^-closed, k'^-cc poset of size at most k'^ . 


Remark 56. The equality 

from Claim [5^ does not follow automatically from (1321), because 

where the inequality is by Fact\25[ We seem to need some additional assumption, 
such as the huge embedding used in the argument below. 

We will use the huge embedding j to help prove Claims [M] and [HSl Let k : —> 

N be the map from Fact UHl Recall that 

(36) T := crit(A:) = = {k++)^uIG*h]_ 

6.1.1. Proof of Claim [5^ By (|M)l . proving Claim [Ml is equivalent to showing that 

V[G * H] \= “the poset j^{¥)/t.[G * H] is S-cc”. By Fact in turn it suffices to 
prove that V ^ “the poset jff(P) is (5-cc”. But because ji 7 (P) C = {Vs)^o^ 

then by (|36l) the map k : Nfj N fixes j-[}{P). Also because P is k-cc in V then 
jjj{P) is (5-cc in Njj. Then by elementarity of k, fc(j^(P)) = jjj{P) is k{6) = 6-cc 
from the point of view of N. Because N is closed under S sequences in V, it follows 
that jjj(P) is really S-cc in V as well, which completes the proof. 

6.1.2. Proof of Claim [551 First note that k lifts to an elementary k : Njy[G * H] ^ 

N[G * H] because G * H is generic for a poset which is a subset of and 
S < crit(A:). Because S G and crit(fc) = r then k{S) = §; similarly 

because r G then k{r) = r. Then by (l32l) and elementarity of k it 

follows that 

(37) 

and this poset is < ^-closed, S-cc, and of size < S. 
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Because the |= relation is absolute, (IWll implies 

(38) I ) ^Hz.r)}. 

Because N is closed under 6 sequences and G * H is generic for a S-cc poset, 
N[G*H] is closed under S sequences in V[G*H]; in particular = , 5 +^[G*^] 

and 

(39) (i7„++)'"[^*"l = 

Thus by substituting into (|55)) we obtain 

(40) = I h<(>(^,0}- 

This shows that S indeed has the correct definition from the point of view of ^[G'* 
H], Finally, because N[G * H] is (5-closed in V[G * H\, the fact that A^[G * H] 
believes S is < /r-closed, (5-cc, and of size < (5 is upward absolute to V[G * H], 

6.1.3. A remark about the use of the huge embedding. A remark is in order regarding 
why we insisted on using the almost huge embedding rather than the huge 
embedding j to construct the saturated ideal in the proof of Theorem 0 

It certainly is possible to use liftings of the huge embedding j, together with a 
“pseudo-generic tower” construction, to define a saturated ideal X(j) on k; this 
was Kunen’s original argument. However, that argument relied on the coarse fact 
that there exists an incompatibility-preserving embedding i from p{K)/I(j) into 
the 6 = K+-CC poset 

P* ■.= j{P)/L[G*H]=j^{P)/>.[G*H] 

which guarantees that p{K)/I{j) is k+-cc, i.e. that X(j) is saturated. However, it 
is not clear if the map * is a dense embedding, or even a regular embedding. So in 
particular it is not clear if S—which is a regular suborder of P*—can be regularly 
embedded into p{K)/I{j). On the other hand, p{K)/I{jjj) is forcing equivalent to 
P* and thus absorbs S as a regular suborder, which is why we worked with 
instead of X(j). Nonetheless, the map j played an important background role in 
the proofs of Claims 1511 and 1551 

6.2. Proof of Theorem [9l Now we proceed to the proof of Theorem[9l For regular 
cardinals k < S, let Sacks(K, 6) denote the < K-support iteration of length S which 
uses Sacks(K) at each step (see Definition [21] for the definition of Sacks(K)). We use 
the following theorem of Kanamori, which generalizes a theorem from Baumgartner- 
Laver [2]: 

Theorem 57 (Kanamori [15jb Suppose k < 5 are regular uncountable, S is weakly 
compact, and Ok holds. Then the < k support iteration of length 6 of Sacks{K) is 
S-cc, and forces the following: 

• S = kA'~^ ; 

• The Tree property holds at 5 = . 

For regular k < 5 let Sacksq(K, 5) denote the < K-support iteration 

{P.j,Qp \ 1 < S, 13 < S) 

where Qo = Add(K) and Q 7 = Sacks*^(K) for all 7 £ (0,5). It is a standard fact 
that Add(K) forces 0 (k); so by Theorem [57l it follows that: 
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Corollary 58. If k < S are regular uncountable and 6 is weakly compact, then 
Sacks<){K, 6) is 5-cc and forces that S = and the Tree Property holds at 


Assume j : 1^ —^ is a huge embedding with crit(j) = n and ^(k) = 8. Fix a 

regular p < k. Define a < /^.-support universal Kunen iteration 

{¥a,Qi3 \ a < K, P < k) 

(as in Definition 231) as follows: Pq is Col(^, < k). For active a < k —i.e. if Va flPa 
is a regular suborder of Pa—the Va H Pa-name that we force with is the following 
poset: 

Qa '■= ( Sacks<j{a, K J 

where pa is the Va H Pa-name for its generic object. Note that ii a < n and pa is 
generic for Va fl Pa, then k is still weakly compact in V[ga\ (because pa is generic 
for a < K-sized poset), and so by Corollary [55] it follows that: 

Qa is K-cc and forces k = A TP(k). 


By Theorem [50l P := P^ is k-cc; then by Lemma l46l it follows that k is an active 
stage of j(P). Moreover because Pq collapses all cardinals in the interval (/i, k) and 
each Qa is forced to be < /r-closed, then k = in 

Let G be (V, P)-generic. Then stage k of the j(P) iteration forces with the 
following poset: 


(41) 


^Sackso(K, S)j 


NIG] 


So there is an e G A^[G] such that 
e : ^Sackso(K, S)j 


—>• j (P)/G is a regular embedding. 


Because N is closed under 8 sequences in V (really all we need for this part is 
that it is closed under < 8 sequences) it follows that 

/ X V[G] / X N[G] 

(42) “ ~ - ' " „ . , 


^Sackso(K, (5)^ = ^Sacks<>(K, 5)^ 


Note that, from the point of view of V[G\, the poset Q is a i5-length, < k support 
iteration of < K-directed closed posets, where the poset at each step has size < 8. 
That each step is < K-directed closed follows from Lemma [24l 

Let K be generic over V[G] for the poset Q. Then by Corollary 1551 in V[G * K] 
the Tree Property holds at k++. Also k = because P forces k = /i+ 

and Q is < K (directed) closed. Also p is still a cardinal by Lemma [47l It remains 
to prove that 

V[G * K\\= k) ^ (k, p). 

Let G' be generic over V[G * K] for 


(j(P)/G)/e[iF]. 


Then in V[G'], the map j lifts to 

j : V[G] ^ iV[G']. 


We want to further lift j to domain V[G * K] in some forcing extension. Note in 
particular that K G A^[G'], because e G N[G] and K = e~^[G']. Since N is closed 
under 8 sequences and j(P) is 8-cc, it follows that W[G'] is closed under 8 sequences 
from P[G']; in particular j ( A G A^[G'] for every A G V[G] of size 8. So the map 
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j : V\G] —>■ A^[G'] and the iteration Q satisfy the requirements of the following 
lemma, with V\G] playing the role of W and 1V[G'] playing the role of W. 

Lemma 59 (implicit in Kunen [17)1. Suppose j : W ^ W' is a (possibly external) 
elementary embedding with eritical point n; let 5 := j^n) and assume that 6 is 
inaceessible in W. Suppose Q = {Q.y,Ri 3 \ J < 5, (3 < S) is a < n-support iteration 
in W sueh that 

(43) Vy < (5 Ih^ Rry is < k directed closed and of size < S. 

Assume that the iteration Q is also an element ofW', that 

(44) yAGp^iVs) j\AgW' 

and that there exists some K G W' which is (W,Qs)-generic. 

Then: 

• there is a condition mx G j(Qs) such that if K' is {W, j{Qs))-generic and 
mx G K', then j[K] C K' and thus j can be lifted to j : VF[itr] W'[K'\. 

• 1= (d, k) (k, < k) 

Proof. The master condition mx will essentially be the condition with support 
j[i5] such that for each 7 < d, the j( 7 )-th component of mx is a lower bound for 
the pointwise image of the 7 -th component of K; this is possible because each 
component of the iteration is of size < <5 and the image of the components of the 
iteration are < (5-directed closed. 

More precisely, we will recursively define a sequence 

TO = {m^ I 7 < i5) 

and inductively verify that: 

( 1 ) TO-y G jiQ-y) and has support exactly 

(2) Whenever 7 < 7 ' then rn-y = m.y> \ j{y); 

(3) If is generic for over W' and G then j[K\y] C 

and thus j lifts to an embedding j : IT[itr| 7 ] -G 

The recursion goes as follows. If 7 is a limit ordinal then m.y is simply the union 
of the mp for /I < 7 . If 7 is a successor ordinal, say 7 = 7 + 1, then we define to^+i 
as TO^y U {( 7 ( 7 ), fcy)} where kj is the j(Q.y)-name defined conditionally as follows 
(here denotes the j(Q 7 )"name for its generic object): 

• If TO^ ^ then /ciy is the trivial condition of j{R^)] 

then let 

: W[K\j] ^ 

denote the lifting which is guaranteed by the induction hypothesis. Let Hj 
be the 7 -th component of itf, i.e. 

H-t ■■= {(?'(7));f|^ I r G K\{y + 1)} C (R^)x\^- 

Notice that G W because K G W. Because has size < 5 

and is elementary, then [H^] is a directed set of conditions of size < <5 
in the model And because (i?^y)^|_ is < d-directed closed in 

then has a lower bound; let be any such lower bound 

for 
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It is now routine to verify the inductive assumptions. Note that ms has support 
which is acceptable because j(Q) is a < 5 support iteration and |j[<5]| = 6. 
Finally we prove that W[K] ^ {5,k) (k, < k). In W[K] fix a structure 

21 = (d,...) in a countable language. Let K' be (IF', j(Q' 5 ))"g 6 neric with mx G K' 
and let js ■ IF[Lf] IF'[IF'] be the lifting of j. Elementarity of js ensures that 
^ J( 5 ( 21 )- Moreover j[S\ e IF' and W'[K'] believes that j[S] r\j{K) = 
K G j{K) and that |j[i5]| = 6 = j{K); so 

W'[K'] ^ -< js{^) Xr\j{K) G j{K) and |X| = j{K). 

So by elementarity of js- 

W[K] h ^ 21 X n K G At and |X| = K 
which completes the proof. □ 

Remark 60. The model just constructed actually has a -saturated ideal on 

{z G I z n At G At}. 

This can be proved using the “pseudogeneric tower” argument from Kunen m 
which is described in detail in Foreman [7]. 

7. Questions 

Question 61. Suppose we alter the assumptions of Theorem \5U\ as follows: 

• Weaken the large cardinal assumption (e.g. only assume that k is Mahlo) 

• Strengthen the assumptions on Qa by requiring them to he n-Knaster in¬ 
stead of merely k-cc. More precisely, assume that for all active a < k that 

Qa is n-Knaster. 

Can we conclude thatP^. has the k-cc? Note that */P is a finite support iteration, 
then the answer is yes. 
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